ON THE INTEGRALITY OF THE TAYLOR COEFFICIENTS OF 

MIRROR MAPS 



C. KRATTENTHALERt AND T. RIVOAL 

Abstract. We show that the Taylor coefficients of the series q(z) = zexp(G(z)/F(z)) 
are integers, where F(z) and G(z) + \og(z)F(z) are specific solutions of certain hyper- 
geometric differential equations with maximal unipotent monodromy at z = 0. We also 
address the question of finding the largest integer u such that the Taylor coefficients of 
(z _1 q(z)) 1 / tl are still integers. As consequences, we are able to prove numerous integrality 
results for the Taylor coefficients of mirror maps of Calabi-Yau complete intersections in 
weighted projective spaces, which improve and refine previous results by Lian and Yau, 
and by Zudilin. In particular, we prove the general "integrality" conjecture of Zudilin 
about these mirror maps. 



1. Introduction and statement of results 

1.1. Mirror maps. Mirror maps have appeared quite recently in mathematics and phys- 
ics. Indeed, the term "mirror map" was coined in the late 1980s by physicists whose 
research in string theory led them to discover deep facts in algebraic geometry (e.g., given 
a Calabi-Yau threefold M, they constructed another Calabi-Yau threefold, the "mirror" 
of M, whose properties can be used to enumerate the rational curves on M). 

The purpose of the present article is to prove rather sharp integrality assertions for 
the Taylor coefficients of mirror maps coming from certain hypergeometric differential 
equations, which are Picard-Fuchs equations of suitable one parameter families of Calabi- 
Yau complete intersections in weighted projective spaces. The corresponding results (see 
Theorems [TJ and [2]) encompass integrality results on these mirror maps which exist in the 
literature, improving and refining them in numerous instances. 

In a sense, mirror maps can be viewed as higher order generalisations of certain classical 
modular forms (defined over various congruence sub-groups of SX 2 (Z)), the latter appear- 
ing naturally at low order in Schwarz's theory of hypergeometric functions (see [30J). For 
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integers k > 1 and N > 1, let us define the power series 



m=0 



which converges for \z\ < l/N kN . The function F(z) is solution of a hypergeometric dif- 
ferential equation of degree kN, which is a special case of (jl.5p below. The equation has 
maximal unipotent monodromy (MUM) (in particular, the roots of the indicial equation 
at z = are all 0). A basis of solutions with at most logarithmic singularities around z = 
can then be obtained by Frobenius' method; see [30]. In particular, there exists another 
solution of the form G(z) + log(z)F(z), where G(z) is holomorphic around 0, 



with H n := X!iLi 7 denoting the n-th harmonic number. In the context of mirror symme- 
try, the function q(z) := zexp(G(z)/F(z)) is usually called canonical coordinate, and its 
compositional inverse z(q) is the prototype of a mirror map. 

In the case k = N = 2, one can express z(q) explicitly in terms of the Legendre function 
X(q) := 16q Yl™=i ((1 + Q 2n )/ (1 + q 2 " 1 ^ 1 )) , namely as z(q) = \(q)/16, which is modular over 
T(2). Moreover, if k = 3 and N = 2, we have z(q) = A(g)(l — A(g))/16. In particular, in 
both cases the power series q(z) and z(q) have integral Taylor coefficients. It is this fact 
that we will generalise in this paper. For other examples of mirror maps of modular origin, 
we refer to the discussion in [3], pp. 111-113] (and also for the importance of such facts in 
Diophantine approximation) and [201 Sec. 3]. 

The most famous (apparently non-modular) example of a mirror map arises in the case 
when N = 5 and k — 1, which was used in the epoch-making paper by the physicists 
Candelas et al. [7] in their study of the family M of quintic hypersurfaces in P 4 (C) defined 
by Ylk=i x l ~ Ylk=i x fc = 0, ^ being a complex parameter (see [231 EH EE])- 

The following conjecture belongs probably to the folklore of mirror symmetry theory. 

Conjecture 1. For any integers k > 1 and N > 1, we have q(z) G zZ[[z]] and z{q) G 



Lian and Yau [201 Sec. 5, Theorem 5.5] proved this conjecture for k — 1 and any iV 
which is a prime number. Zudilin [3H Theorem 3] extended their result by proving the 
conjecture for any k > 1 and any iV which is a prime power. 

Our original goal was to settle Conjectured] in complete generality. In the present paper, 
we shall accomplish much more. We shall prove a more general conjecture by Zudilin [31] 

1 In the number-theoretic study undertaken in the present paper, we are interested in the integrality of 
the coefficients of (roots of) mirror maps z(q). In that context, the mirror map z(q) and the corresponding 
canonical coordinate q{z) play strictly the same role, because (z^ 1 q{z)) 1 / T € 1 + zZ[[z)] for some integer 
t implies that (q^ 1 z{q)) 1 / T G 1 + gZ[[g]], and conversely. (See [THl Introduction].) We shall, in the sequel, 
formulate our integrality results exclusively for canonical coordinates, assuming tacitly that the reader 
keeps in mind that they automatically also hold for the corresponding mirror maps. It is also therefore 
that, by abuse of terminology, we shall often use the term "mirror map" for any canonical coordinate. 




m=l 



?z[[# a 



concerning the integrality of Taylor coefficients of a very large class of mirror maps (see 
Conjecture [2]) and refinements of the corresponding integrality results in special cases. 
In the remainder of this introductory section, we describe these two sets of results (see 
Theorems [1] and [2]) . Their proofs will then be given in the subsequent sections. 

1.2. Zudilin's conjecture. In order to state Zudilin's conjecture, we need to introduce 
some notation. 

For a positive integer N, let p±,P2, ■ ■ ■ ,Pe denote its distinct prime factors. We define 
the vectors of integers 

{ N N \ . . 

(«.;).; i „ := N, , , ... (1.1) 

V PjiPj2 PhPhPhPh J i<ji<j 2 < --<£ 

and 

f N N \ 
( >',), i n ■= — , , • • • , 1, 1, • • • , 1 , (1-2) 

\Pji PhPhPh J l<ji<j 2 <-- <^ 

where a.\ + a 2 + • • ■ + a M = (3\ + f3 2 + • • • + Aj. We put Bx(m) := 1 and H^m) := 0, and, 
if N > 2, 

FP , (a.m)! 

Bw(m) -Ti™ (L3) 



and 



H N (m) = ^2 ajH aj m - l3jH Pjm . (1.4) 

j=l 3=1 

For example, we have 

B (4m)! B _ (6m)! fi _ (30m)! (5m)! (3m)! (2m)! 

(2m)! m! 2 ' (3m)! (2m)! m! ' (15m)! (10m)! (6m)! m! 9 ' 

and, correspondingly, 

H 4 (m) = AH 4m — 2H 2m — 2H m , H 6 (m) = QH 6m — 3H 3m — 2H 2m — H m , 

Hso(^) = 30H 30m + 5H 5m + 3H 3m + 2H 2m — 15H 15m — 10Hi 0m — 6H &m — 9H m . 
Given a vector N = (iV\, N 2 , . . . , Nk) of positive integers, we construct the power series 



oo / k \ 
m=0 ^ 1=1 ' 



and 

k 



G N (z) := I E H ^( m ) ( H B »*( m ) 1 : 

m =l V j =1 J \ j =l 



2 Zudilin's definition [3TJ Eq. (5)] of the quantity Hjv(wi) (he writes D^(m)) is different from (|1.4[) . 
We do not need it in our paper, but, for the sake of completeness, we prove the equivalence of the two 
definitions in Section [TT1 
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It can be shown (see [3TJ , taking into account Lemma [15] in Section [TT]) that the series 
F N (z) and Gn(z) + log(z) Fn(-z) are two solutions to the equation Ly = 0, where the 
hypergeometric differential operator L is defined by 

l -(4) -*«nn . (") 



dz 7 - LJ - - LJ - \ dz Nj 

' j=i i=i \ - 

where p( . ) is Euler's totient function, C N := []J =1 with C Nj := ^ ( *' ) n p |^ W)/(p ~ 1) J 
and the j G {1, 2, ... , A^} form the residue classes modulo iVj which are coprime to A^-. 
The differential equation Ly = has MUM (0) at the origin. 

We can now state Zudilin's conjecture from [3TI p. 605]. (Zudilin's formulation is dif- 
ferent. That our formulation is equivalent with Zudilin's follows from [311 Lemma 4], 
respectively (111.11) . and from Lemma [TBI in Section (TTJ) 

Conjecture 2 (Zudilin). For any positive integers Ni, N 2 , . . . , N^, we have c^{z) := 
2:exp(G N (z)/F N (z)) G zZ[[z}}. 

It can be seen (see [3TJ paragraph above Theorem 2], respectively (jl.6p - fll.8D below) that 
Conjecture [TJ is the special case of the above conjecture where k is replaced by k ■ d(N) 
(with d(N) denoting the number of positive divisors of N), and where {Ni, . . . , N k . d ( N )} is 
the multiset (0) in which each divisor of A" appears exactly k times. 

Zudilin proved that his conjecture holds under the condition that if a prime number 
divides A" 1 A r 2 ■ ■ • N k then it also divides each Nj. 

We claim that Conjecture [2] follows from the theorem below, which is the first main 
result of the paper. For the statement of the theorem, for an integer L > 1, we need to 
define 

OO y k \ 

Gx,n(*) := J2 Hl A H^N j {m))z m . 

m=l ^ j=l * 

Theorem 1. For any integers N\, N 2 , . . . , Nk > 1 and L G {1, 2, . . . , max(Ai, . . . , Nk)}, 
we have c^nO*) := exp(G LiN (z)/F N (2;)) G Z[[z]]. 

An outline of the proof of this theorem is given in Section [21 with details being filled in 
in Sections SHU 

To see that Theorem [TJ implies Conjecture [21 we observe that, by (jl.4p . Y^j=i Hjv^m) is 
a finite sum of terms of the form XHL m , where A and L are integers with 

L G {l,2,...,max(AT 1 ,...,Ar fc )}. 

Thus, z^qsiz) is a product of series qL^(z), each one raised to an integer power. It 
follows that Conjecture [21 implies Theorem [TJ as claimed. 



3 This equation is the Picard-Fuchs equation of the mirror Calabi-Yau family of a one parameter family 
of Calabi-Yau complete intersections in a weighted projective space. See [8] and [T3l Sec. 3]. 
A multiset is a "set" where one allows repetitions of elements. 
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1.3. Stronger integrality properties in special cases. Let Ni, N 2 , . . . , Nk be given 
positive integers (not necessarily distinct). In the setting of Section [TT21 with k replaced 
by k ■ (d(Ni) + d(N 2 ) + • • • + d(Nk)), d(N) again denoting the number of positive divisors 
of N, we consider the special case where the vector N can be partitioned into k blocks, 
the j-th block consisting of all the positive divisors of Nj, j = 1, 2, . . . , k. It can be seen 
(cf. [3TJ paragraph above Theorem 2]) that the functions Fn(z), Gn(z) and Gl,tss(z) then 
simplify to 

t(t^(H^-H m ))(fl^iy, (1.7) 

m=l ^ j=l ' ^ j=l ' ' 

m=l J=l 

respectively. In order to simplify notation, for the remainder of this subsection we "re- 
define" N by letting N = (N u N 2 , . . . , N k ), and we denote the series in f|T75|> . (TO) , 
and fll.8p respectively by Fjss(z), Gm(z), and Gl,tss(z). Accordingly, we define qiss(z) := 
zexp (Gts(z)/Fs(z)) and <?l, n (^) := exp (G L ^(z) / F N (z)) . 

For the mirror map q^)(z) arising for k — 1, physicists made the observation that, 
apparently, 

(z-\ N) (z)) 1/N eZ[[z}}. (1.9) 

This was proved by Lian and Yau [22] for any prime number N, thus strengthening their 
result from [20] mentioned after Conjecture [U The observation (11.91) leads naturally to the 
more general question of determining the largest integer V such that (z~ 1 q(z)) 1 ^ V G Z[[z]] 
for the mirror map q(z) = qrm(z) in (11. 9p or other mirror maps. (0) While we are not able 
to give a precise answer, we shall prove the following result for a large class of mirror maps 
which, as we explain in [16], comes very close to being optimal for this class. 

Theorem 2. For any integers Ni,...,Nk > 1, let Mn = F[i=i Furthermore, let 
Q L := L\ / gcd(L\ , L\ H l) be the denominator of Hl when written as a reduced fraction. 

<S>L 

Then, for all L E {1,2, ... , max(iVi, . . . , Nk)}, we have qL,N{z) Mn G ^[[2;]]. 

Remarks, (a) For any integer s > 1, we have (?l,n(-2 ; ) 1//s = 1 + s~ 1 M^Hi J z + 0(z 2 ), and 
hence Theorem [2] is optimal when L = 1. This is not necessarily the case for other values 



Let q(z) be a given power series in Z[[z]], and let V be the largest integer with the property that 
q{z) 1 / v £ Then V carries complete information about all integers with that property: namely, the 

set of integers U with q{z) 1 / TJ 6 Z[[z]] consists of all divisors of V. Indeed, it is clear that all divisors of V 
belong to this set. Moreover, if U\ and U2 belong to this set, then also lcm(C/ 1 , U2) does (cf. [TJl Lemma 5] 
for a simple proof based on Bczout's lemma). 
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of L and, in particular, Theorem [2] can be improved when L — N\ — ■ ■ ■ — N^. See (16] for 
such results. 

(b) It is natural to expect refinements of Theorem [I] in the spirit of Theorem El We 
did not make a systematic research in this direction, but it could be interesting to do so. 
For example, in the case k = 1 and N = (6), it seems that the following relations are 
best possible: qi,( 6 )(*) 1/6 °, q 2i(6) 0) 1/6 , q 3 ,(6)(^) 1/2 , q4,(e)(z), q5,(6)0) and q 6 ,(6)0) are in 
Z[[z]]. As a first step towards such refinements, we prove in Lemma UM in Section [5] that 
Bn(1) always divides Bn(m) for any m > 1 and any N, where Bn(wi) := Tlj=i {m). 
Our techniques enable us to deduce that qi,N(^) 1//BN ^ 1 ' ) £ Z[[z]] ( c f- Remark [1] in Sec- 
tion^, which proves the above assertion that q^g)^) 1 / 60 G Z[[z]]. This is optimal because 
qi,N(^) = 1 + Bn(1)2 + 0(z 2 ). It turns out that Bn(1) is a natural generalisation of the 
quantity Mn which appears in Theorem [21 However, for larger values of the parameter L, 
we do not know what the analogue of the quantity Mn/Ol appearing in Theorem [2] would 
be. 

An outline of the proof of Theorem [2] is given in Section [31 with details being filled in in 
Sections MM 

Due to the equation 

q(N,...,N)(z) = ^iv,(7v,...,7V)(2) fcAr gi,(iv,...,iv)(2)" fc7V , (1.10) 

(with k occurrences of N in (N, . . . , N)), Theorem [2] has the following consequence for the 
mirror map q(N,...,N)( z ), thus improving significantly upon fll.9p . 

Corollary 1. For all integers k > 1 and N > 1, we have 

Remarks, (a) In particular, in the emblematic case of the mirror map qt5)(z) of the quintic 

(case iV = 5, k = 1), we obtain that (z^q^^z)} ^ 10 G Z[[z]], which improves on (II. 9p by 
a factor of 2. 

(b) Also Corollary[T]can be improved. The corresponding result, which is optimal subject 
to a widely believed conjecture on harmonic numbers, is very technical. We refer the reader 
again to our article [T6] . 

1.4. Method of proof. The basic idea is to transfer the original integrality assertions into 
a p-adic framework (by means of Lemma|8|, to a point where we can employ Dwork's theory 
of formal congruences. This theory seems to provide the most powerful tools available for 
attacking integrality assertions of the type discussed in this paper. We recall the corner 
stones of Dwork's theory in Section |H 

We draw the reader's attention to the fact that, while the general line of our approach 
follows that of previous authors (particularly [22j), there does arise a crucial difference 
(other than just technical complications): the reduction and rearrangement of the sums 
C(a + Kp) in Section [21 respectively C(a + Kp) in Section [31 via the congruence (12. 3p 
require a new reduction step, namely Lemma [H respectively Lemma [51 In fact, the proofs 
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of these two lemmas form the most difficult parts of our paper. (In previous work, the use 
of (12.31) sufficed because the corresponding authors restricted themselves to N being prime 
or a prime power.) 

1.5. Related work and perspectives. One of the goals of the present paper is to high- 
light number-theoretic phenomena in the context of mirror symmetry theory. Our analysis 
is clearly on the number theory side. Nevertheless, we hope that our results contribute 
to the clarification of such phenomena. On the other hand, it should not be hidden that 
integrality phenomena should also have intrinsic significance, within mirror symmetry. 
One such example is the (apparent) coincidence of coefficients in Yukawa couplings with 
numbers of certain rational curves (cf. [HJ[2T]; see also the discussion in [281 P- 49]). 

In the context of our results, it is possible to prove similar, but strictly weaker, statements 
by means of methods of arithmetic geometry. This is the case for the preprint [29], which 
is an elaborate version of [H] . The mirror maps that are considered in that paper comprise 
ours. When both approaches apply simultaneously, our results in Theorems [1] and [2] are 
stronger than Theorem 2 in [2§J Sec. 1.3]. Indeed, we prove that certain mirror maps have 
integral Taylor coefficients, while in the weaker statement is proved that mirror maps 
have Taylor coefficients in Z[l/n], where n is an integer parameter of geometric origin 
which is at least 2 (by assumption iii) just before Theorem 2 in [29]). 

We also want to point out that the range of application of Dwork's ideas is not restricted 
to p-adic functions in one variable. In [15], we extend Dwork's theory as outlined in Sec- 
tion H] to several variables. As applications, we obtain integrality properties of mirror maps 
in several variables arising in the context of the very general multivariable mirror maps 
coming from the Gelfand-Kapranov-Zelevinsky hypergeometric series (see [5] Sec. 7.1], [13] 
and [2"Tl Sec. 8] for numerous examples related to Calabi-Yau manifolds which are complete 
intersections in products of weighted projective spaces). As a by-product, by appropriate 
specialisations, we are even able to prove (predicted) integrality of the Taylor coefficients 
of some mirror maps in one variable that do not fall under the scope of the results of the 
present paper, in particular many of those in the table presented in [Tj. 

We therefore believe that Dwork's methods provide valuable insight in integrality prop- 
erties of mirror maps. Since the power and range of applicability of these methods have 
apparently not yet been exhausted, their development should be further pursued. In par- 
ticular, we hope to be able to test them against the difficult number-theoretical problems 
raised by Yukawa couplings. 

Finally, we point out that the quantity B^(m) defined in ( II. 3p . which is the crucial 
building block for the series F N (z), Gn(z), and Gl^(z), is in fact an integer for all N and 
m. This follows from the criterion [17] of Landau, which, applied to our case, says that, 
for a fixed N, Hx^m) is integral for all m if and only if 

m v 

E - E LA*] ^ 

3=1 3=1 

for all non-negative real numbers x. Indeed, the above quantity is exactly the quantity 
A(x) defined in Lemma [T2l in Section [5j which plays a crucial role in the proof of Lemma [T] 
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in Section [6], and, thus, in the proof of Theorem [TJ More precisely, amongst its properties, 
we use many times the fact that it is weakly increasing on [0,1). We point out that 
such "Landau functions" were introduced in the theory of mirror symmetry of Calabi- 
Yau threefolds by Rodriguez- Villegas [25], who used them to prove that there are exactly 
14 hypergeometric functions whose coefficients can be written as integral quotients of 
factorials (after rescaling the variable z to Cz for some C) and with the MUM property at 
the origin. In [26], he also used Landau functions to characterise algebraic hypergeometric 
series whose coefficients can be written as integral quotients of factorials after rescaling: 
using the theory of Beukers and Heckman [6] , he proved that such series are algebraic if and 
only if A(x) G {0, 1}. Of course, it is not always possible to write the Taylor coefficients 
of a hypergeometric series as quotients of factorials. 

It can be proved that amongst hypergeometric series whose Taylor coefficients are in- 
tegral quotients of factorials, the weak increase of the associated Landau function A is 
equivalent to the MUM property. This is a consequence of more general results of Eric 
Delaygue, in a thesis currently being written under the supervision of the second author. 
Thus, from the point of view of mirror symmetry where the MUM property is essential, 
our Theorem [1] is best possible in that class of hypergeometric series. The question then 
naturally arises which properties the Landau function A must have such that the mirror 
map formally associated to it (by forming functions analogous to Fn and Gn) has integral 
Taylor coefficients (even when a mirror symmetry interpretation is not available; for exam- 
ple, when the MUM property does not hold). We believe that the following statement is 
true: the formal mirror map has integral Taylor coefficients if and only if A(x), defined on 
[0, 1), remains > 1 after its first jump from 0. New ideas are necessary to solve this problem 
because the approach used in this paper does not work in this more general setting; indeed 
there are counterexamples to almost all our lemmas when A is not weakly increasing. This 
is currently under investigation by Eric Delaygue. 

1.6. Structure of the paper. We now briefly review the organisation of the rest of the 
paper. 

The proofs of our theorems being highly complex, we start with brief outlines of the 
proofs of Theorems [1] and [2] in Sections [2] and [3l respectively. These outlines reduce the 
proofs to a certain number of lemmas. The reduction is heavily based on Dwork's theory of 
formal congruences, the relevant pieces of which being recalled in Section HI The lemmas 
which are necessary for the proof of TheoremUJare subsequently established in Sections [5HH1 
while those necessary for the proof of Theorem [2] are established in Sections I91TT01 

2. Outline of the proof of Theorem [TJ 

In this section, we provide a brief outline of the proof of Theorem [TJ As we already said 
in the introduction, the proof follows the p-adic approach pioneered by Dwork [9j [10] , of 
which we review its corner stones in Section HJ We show that this approach allows us to 
reduce the proof of Theorem [TJ to Lemmas HH31 These lemmas are subsequently proved in 
Sections [6HHl with four auxiliary lemmas being the subject of Section [51 



By Dwork's Lemma given in Section H] (or rather its consequence given in Lemma [TOl) , 
we want to prove that 

F n (z)G l>n ( Z p) - P F N (z p )G L , N (z) e P zZ p [[z}}. 

The (a + Kp)-th Taylor coefficient of F N (z)G LjN (z p ) - pF N (z p )G L>fi (z) is 

K 

C(a + Kp) := B n(« + JP)B N (K - j){H L{K _ i) - P H La+Ljp ), (2.1) 

3=0 

where B N (m) := J^Li B JVj ( m ) ; the quantities B Nj (m) being defined in (II. 3p . In view of 
Lemma [10], proving Theorem [1] is equivalent to proving that 

C(a + Kp) e pZ p (2.2) 

for all primes p and non-negative integers a and K with < a < p. Since 

j=l FJ 3=1 J 

we have 

pHj = H [JM mod pZ p . (2.3) 
Applying this with J = La + Ljp, we get 

pH La+Ljp = Hi La / p j + Lj mod pZ p . 

This implies that 

K 

C(a + Kp) = ^ b n(« + jp)B N (K - j)(H L ( K _j) - H [LaM+Lj ) mod pZ p . (2.4) 

i=o 

We now want to transform the sum on the right-hand side of ( 12.4j) to a more manageable 
expression. In particular, we want to get rid of the floor function \La/p\. In order to 
achieve this, we will prove the following lemma in Section O 

Lemma 1. For any prime p, non-negative integers a and j with < a < p, positive 
integers Ni, N 2 , . . . , Nk, and L & {1,2, ... , max(iVi, . . . , Nk)}, we have 

B N (a + pj) (H Lj+[La/pi - H Lj ) E pZ p . (2.5) 

It follows from Eq. (12.41) and Lemma [1] that 

K 

C(a + Kp) = ^2 b n(o + jp)B N {K - j) (^H^K-j) - H L ^ mod pZ p , 

j=0 

which can be rewritten as 

K 



C(a + Kp) = -J2 H Lj (B N (a + jp)B N (K - j) - B N (j)B N (a + (K — j») mod pZ p . 

(2.6) 



3=0 
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We now use a combinatorial lemma due to Dwork (see [TOl Lemma 4.2]) which provides 
an alternative way to write the sum on the right-hand side of (12. 6ft : namely, we have 



K 



J2H Lj (B N (a + jp)B N (K-j)-B N (j)B N (a+(K-j)p)' ) )=J2 J2 Y ™>*> ( 2 ' 7 ) 

j=0 s=0 m=0 

where r is such that K < p r , and 

Y m)S := (H Lmp s — H L ^ m / p j p s+i)S(a, K, s,p, m), 
the expression S(a, K, s,p,m) being defined by 

(m+l)p B — 1 

S(a, K, s, p, m) := £ (B N (a + jp)B N (iv - j) - B N (j)B N (a + (K - j)p)) . 

j=mp a 

In this expression for S(a, K, s,p, m), it is assumed that Bn(ti) = for negative integers n. 
It would suffice to prove that 

Y m , s e P Z P (2.8) 
for all m and s, because (12. 6 p and (12 .7p would then imply that C(a + Kp) 6 pZ p , as desired. 

We will prove (12.81) in the following manner. The expression for S(a, K, s,p, m) is of the 
form considered in Proposition [1] in Section HI The proposition will enable us to prove the 
following fact in Section [TJ 

Lemma 2. For all primes p and non-negative integers a, m, s, K with < a < p, we have 



S(a, K, s, p, m) e p s+1 B N (m)Z. 



p- 



Furthermore, in Section [S] we shall prove the following lemma. 

Lemma 3. For all primes p, non-negative integers m, positive integers N%, N2, ■ ■ ■ , Nk, 
and L e {1,2,..., max(A^i, . . . , Nk)}, we have 

B N (m) (H Lmp s — H L ^ m / p ^ p s+i) G — Z p . (2.9) 

It is clear that Lemmas [2] and [3] imply (I2.8p . This completes the outline of the proof of 
Theorem [TJ 

Remark 1. To prove the refinement announced at the end of the Introduction that 
qi,N(^) 1/BN(1) e Z[[z]], by Lemma [10] we should show that C(a + Kp) G pB N (l)Z p in- 
stead of the weaker (12. 2p . which means to show that 

K 

C(a + Kp)=J2B N (a + jp)B f ,(K-j)(H LiK _ j) -H [La/pi+Lj ) mod pB N (l)Z p (2.10) 

j=0 

instead of the weaker (12 .4p . that Bn(o + pj) [Hj + ^ a / p ^ — Hj) G pBn(1)Z p instead of (12. 5p 
(but this is trivial because Hj + ^ a / p ^ — Hj = 0), and that 

B N (m) (H Lmp s — H L [ m / p ^ p s+i) G ^ - Z p (2.11) 



11 

instead of the weaker (12.91) . To establish (12.101) one would apply the same type of argument 
as the one establishing (13.31) . however with Lemma H] replaced by Lemma dU the latter 
lemma being proved in Section [5j To prove (12.111) . Lemma [TH must be used in (18.21) . 

3. Outline of the proof of Theorem [2] 

This section is devoted to an outline of the proof of Theorem [2j reducing it to Lemmas [5]- 
[3 These lemmas are subsequently proved in Sections I9HT01 

We follow the strategy that we used in Section [2] to prove Theorem [TJ that is, by the 
consequence of Dwork's Lemma given in Lemma dOj we want to prove that 

F N (z)G LiN (zn-pF N (zP)G L ^(z)ep^-zZ p [[z]]. 

The (a + Kp)-th Taylor coefficient of F^(z)GL t j<!(z p ) — pF^(z p )Gl^(z) is 

K 

C(a + Kp) := Y, B ^{ a + 3P)B^{K-j){H L{K _ j) -pH La+Ljp ), (3.1) 

3=0 

where B-yi(m) = Yl^=i Bn^iti) with Bjy(m) := ^psr (not to be confused with Bn(w) and 
Bjv(rra)). In view of Lemma [T01 proving Theorem [2] is equivalent to proving that 

C(a + Kp)ep^Z p (3.2) 

for all primes p and non-negative integers a and K with < a < p. 
The following simple lemma will be frequently used in the sequel. 

Lemma 4. For all integers m > 1 and N > 1, we have 

B N (m) e N\Z. 

Proof. Set U m (N) = ^p^yi • For any m, iV > 1, we have the trivial relation 

/ Nm + m — 1\ , , 
U m (N + l)=( m _ 1 )U m (N). 

Therefore, since U m (l) = 1, the result follows by induction on N. □ 
We deduce in particular that B^s(m) e M^{L for any m > 1. 
Using this together with (12.31) specialised to J = La + Ljp, we infer 

K 

C(a + Kp) = ^ B ^( a + 3P)B^{K - j)(H L ( K -j) ~ Hy La/p ^ Lj ) mod pM N Z p . (3.3) 

3=0 

Indeed, if K > 1 or a > 1, this is because a + jp and K — j cannot be simultaneously zero 
and therefore at least one of B-^(a + jp) or Bn(K — j) is divisible by Mn by Lemma HI 
In the remaining case K = a = j = 0, we note that the difference of harmonic numbers 
in (13. 3p is equal to 0, and therefore the congruence (13.31) holds trivially because C(0) = 0. 
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The analogue of Lemma [1] in the present context, which allows us to get rid of the floor 
function \_La/p\ and rearrange the sum over j, is the following lemma. The proof can be 
found in Section [9j 

Lemma 5. For any prime p, non-negative integers a and j with < a < p, positive 
integers Ni, N 2 , . . . , Nk, and L G {1, 2, . . . , max(iV 1 , . . . , Nk)}, we have 

B N (a + pj) (H Lj+[La/pl - H Lj ) e p-p^-Zp. (3.4) 

We now do the same rearrangements as those after Lemma [T] to conclude that 

r pr+1 " s - 1 m n 
C{a + Kp) = - ^ ^ Y ™,s mod P-q- Z P' 

where r is such that K < p r , and 

Y m , s '■= {H LmpS — H L [ m / p j pS +i)S(a, K, s,p, m), 
the expression S(a, K, s,p, m) being defined by 

(m+l)p s -l 

S(a, K, s, p, m) := £ (B N (a + jp)B N (K - j) - B N (j)B N (a + (K - j)p)) . 

j=mp a 

In this expression for S(a, K, s,p, m), it is assumed that B-^(n) = for negative integers n. 
If we prove that 

Y m ,s e p^-Z p , (3.5) 

then C(a + Kp) G p^-Z p , as desired. 

Now, the last assertion follows from the following two lemmas. Lemma [6] is the special 
case of Lemma [2] where the vector N is specialised in the way described at the beginning 
of Section 11.31 (in which case the quantity B N (m) of Lemma [2] reduces to B^(m), and 
hence S(a, K, s,p, m) to S(a, K, s,p, m)). On the other hand, Lemma [7] is the analogue of 
Lemma [3j Its proof can be found in Section [TU1 

Lemma 6. For all primes p and non-negative integers a, m, s, K with < a < p, we have 

S(a, K, s, p, m) G p s+1 B N (m)Z p . (3.6) 

Lemma 7. For all primes p, non-negative integers m, positive integers N\, . . . , Nk, 
and L G {1,2,..., max(iVi, . . . , iV^)}, we have 

B N (m)(H Lmp s — H L ^ m / p ^ P B+i) G Z p . (3.7) 

It is clear that (13.61) and (I3.7p imply (13.51) . This completes the outline of the proof of 
Theorem [2j 
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4. Dwork's theory of formal congruences 

In this section, we review those aspects of Dwork's theory on which the arguments of 
the proofs of Theorems [T] and [2] (see Sections [2] and [3]) are based. 

First, consider a formal power series S(z) G Q[[z]] and suppose that we want to prove 
that S(z) G Z[[z}}. 

Lemma 8. Let S(z) be a power series in Q[[z}}. If S(z) G Z p [[z}} for any prime number 
p, then S(z) G Z[[z]]. 

This is a consequence of the fact that, given x G Q, we have x G Z if and only if x G Z p 
for all prime numbers p. Hence we can work in Q p for any fixed prime p. 

Lemma 9 ("Dwork's Lemma"). Let S(z) G 1 + zQp[[z]]. Then, we have S(z) G 1 + 
zZ p [[z]] if and only if 

^1 e l + P zZ p [[z]]. 

Proof. The proof is neither difficult nor long and can for example be found in the book of 
Lang [181 Ch. 14, p. 76]. Lang attributes this lemma to Dieudonne and Dwork. □ 

We now suppose that S(z) = exp(T(z)/r) for some T(z) G -zQ[[.z]] and some integer 
t > 1. Dwork's Lemma implies the following result: r being any fixed positive integer, 
we have exp (T(z)/t) G 1 + zZ p [[z)\ if and only if T(z p ) - pT(z) G przZ p [[z)). (See [H 
Corollary 6.7] for a proof.) Since we will be interested in the case when T(z) = g(z)/f(z) 
with f(z) G 1 + zZ[[z]] and g(z) G zQ[[^]], we state this result as follows. 

Lemma 10. Given two formal power series f(z) G 1 + zZ[[z]] and g(z) G zQffz]] and an 
integer r > 1, we have exp (g(z)/(rf(z))) G 1 + zZ p [[z}] if and only if 

f(z)g(zn-pf(z p )9(z)eprzZ p [[z}}. (4.1) 

Because of the special form of the functions which will play the role of f(z) and g(z), we 
will be able to deduce (14. ip from the following crucial result, also due to Dwork (see [101 
Theorem 1.1]). 

Proposition 1 ("Dwork's Formal Congruences Theorem"). Let A : Z> - 

g : Z>o —>■ Z p \ {0} be mappings such that 
(if\A(0)\ p = l; 
(ii) A(m) G g{m)Z p ; 

(Hi) for all integers u, v, n, s > such that < u < p s and < v < p, we have 
A(v + up + np s+1 ) A(u + np s ) g s+1 g(n) g 

A(v + up) A(u) P g(v + up) p ' ^ ' ' 

Furthermore, let F(z) = Ylm=o A(m)z m , and 

(m+l)p s — 1 

F m , s (z) = A ^y- 
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Then, for any integers m, s > 0, we have 

F{zV)F miS+1 (z) - F{z)F m>s {z*>) e p s+1 g(m)Z p [[z}}, (4.3) 

or, equivalently, 

(m+l)p s — 1 

{A(a + jp)A(K - j) - A(j)A(a + (K - j)p)) e p s+1 g(m)Z p (4.4) 

j=mp a 

for all a and K with < a < p and K > 0. 

Remarks, (a) Dwork's original theorem is in fact more general in that it contains families 
of functions A r and g r , r = 0,1,2,..., (which are all equal to A, respectively to g, in 
the above specialisation). Moreover, Dwork proved his theorem with A r : Z> — > C p , 
g r : Z> — > O p \ {0} and A r {m) e g r (m)O p (where O p is the ring of integers in C p ). He 
obtained a result similar to (14.31) and ( I4.4p . with O p instead of Z p . In our more restrictive 
setting, g3D and hold because (p s+1 g(m)O p ) n Q p = p s+l g{m)Z p . 

(b) For any integers a and K with < a < p and K > 0, the sum 

(m+l)p s -l 

£ (A(a + jp)A(K - j) - A(j)A(a + (K - j)p)) (4.5) 

j=mp a 

is exactly the (a +pK)-th Taylor coefficient of F(z p )F mjS+ i(z) — F(z)F mtS (z p ), which ex- 
plains the equivalence between the formal congruence ( 14. 3ft and the congruence ( 14.4p . Note 
that in (14.51) the value of A at negative integers must be taken as 0. 

(c) Most authors chose g(m) = 1 or a constant in m. We will use instead g(m) = A(m): 
this choice has already been made by Dwork in [9j Sec. 2, p. 37]. 

(d) Dwork also applied his methods to the problems considered in the present paper. 
Indeed, he proved a result, namely [TUJ p. 311, Theorem 4.1], which implies that for any 
prime p that does not divide NiN% ■ ■ ■ N^, the mirror maps <In(z) have Taylor coefficients 
in Z p (see [3TJ Proposition 2] for details). This fact was used by the authors of [T9l l20~t |3T] 
who focussed essentially on the remaining case when p divides N1N2 ■ ■ ■ Nk- Our approach 
is different, for we make no distinction of this kind between prime numbers. 

During the proofs of Lemma [2] in Section we will also use certain properties of the 
p-adic gamma function r p . This function is defined on integers n > 1 by 

n-l 

r p (n) = (-i) n n k - 

fc — 1 

(k,p)=l 

We will not consider its extension to Z p . In the following lemma, we collect the results on 
T p that we shall need later on. 

Lemma 11. (i) For all integers n > 1, we have 

M! = (_l)n P +y r (l + np ). 
n! 
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(ii) For all integers k > 1, n > 1, s > 0, we have 

T p (k + np s ) = T p (k) mod p s . 
Proof. See [311 Lemma 7] for (i) and [HI p. 71, Lemma 1.1] for (ii). □ 

5. Auxiliary lemmas 

In this section, we establish three auxiliary results. The first one, Lemma [T2| is required 
for the proof of Lemma [1] in Section El while the second one, Lemma [TBI is required for the 
proof of Lemma [2] in Section [71 The third result, Lemma [TH justifies an assertion made in 
the Introduction (see item (b) in the remarks after Theorem [2]). Moreover, the proofs of 
Lemmas [13] and HH make themselves use of Lemma [L2l 

Lemma 12. For any integer N > 1 with associated parameters CKj, /3j, //, r\, the function 

H T) 

i=i i=i 

has the following properties: 

(i) A is l-periodic. In particular, A(n) = for all integers n. 
(ii) For all integers n, A is weakly increasing on intervals of the form [n, n + 1). 
(Hi) For all real numbers x, we have A(x) > 0. 

(iv) For all rational numbers r ^ whose denominator is an element of {2, 3, . . . , N}, 
we have A(r) > 1. 

Remark. Clearly, the function A is a step function. The proof below shows that, in fact, 
all the jumps of A at non-integral places have the value +1 and occur exactly at rational 
numbers of the form r/N, with r coprime to N. 

Proof. Property (i) follows from the equality Yli=i a i = Y^l=i A an d the trivial fact that 
A(0) = 0. ^ ^ 

We turn our attention to property (ii). For convenience of notation, let 

N=p?p e *---p? 

be the prime factorisation of N, where, as before, pi,p 2 , . . . ,pe are the distinct prime factors 
of N, and where ei, ei, ■ ■ ■ , eg are positive integers. 

As we already observed in the remark above, the function A is a step function. Moreover, 
jumps of A can only occur at values of x where some of the 1 < % < //, or some of the 
j3jX, 1 < j < 77, (or both) are integers. At these values of x, the value of a (possible) jump 
is the difference between the number of z's for which «jX is integral and the number of j's 
for which (3jX is integral. In symbols, the value of the jump is 

#{? : 1 < i < fi and a { x e Z} - #{j : 1 < j < 77 and fax G Z}. (5.1) 

Let X be the place of a jump, X not being an integer. Then we can write X as 

Z 
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where f \, f 21 ••• i ft are non- negative integers, not all zero, and where Z is a non-zero integer 
relatively prime to P1P2 ■ ■ - p{ 1 . Given 

^ = pTpT---pT 

with ei + e 2 + ■ ■ ■ + ep_ — (a\ + a 2 + ■ ■ • + ag) even and < e k — a k < 1 for each k = 1,2, . . . ,£, 
the number a.iX will be integral if and only if a k > f k for all k G {1, 2, . . . , £}. Similarly, 
given 

Pi =P b iP b 2 ■■■P b e 

with ei + e 2 + ■ — h — (b x + 6 2 + ■ — V be) odd and < — 6^ < 1 for each k — 1, 2, ... ,£, 
the number f3jX will be integral if and only if bj, > fa for all k G {1, 2, . . . ,£}. We do not 
have to take into account the /3/s which are 1, because 1 ■ X = X is not an integer by 
assumption. For the generating function of vectors (ci, c 2 , . . . , q) with > > fk and 
efc — Cfc < 1, we have 

X] ••• J2 z ei+~+'i-(ci+~+<*) = Y[(l + z -mm{l,e k -f k }). 

ci=max{ei — l,/i} Q=max{e^— fe=l 

We obtain the difference in ( 15. lft (with X in place of x) by putting 2 = — 1 on the left-hand 
side of this relation. The product on the right-hand side tells us that this difference is in 
case that e& 7^ fk for some k, while it is 1 otherwise. Thus, all the jumps of the function 
A at non-integral places have the value +1. 

Property (Hi) follows now easily from (i) and (ii). 

In order to prove (iv), we observe that the first jump of A in the interval [0, 1) occurs 
at x = 1/JV. Thus, A(x) > 1 for all x in [1/iV, 1). This implies in particular that A(r) > 1 
for all the above rational numbers r in the interval [1/iV, 1). That the same assertion holds 
in fact for all the above rational numbers r (not necessarily restricted to [1/N, 1)) follows 
now from the 1-periodicity of the function A. □ 

Lemma 13. For any integers m, r, w > such that < w < p r , we have 

B "' tt ' + 7 r » 6 Z p , (5.2) 
B N (m) 

where B\(m) is t/ie quantity defined after ( 12. ip . 

Proof. We first show that we can assume that m is coprime to p. Indeed, let us write 
m = /ip* with gcd(/i,p) = 1. We have to prove that 

B N (w + hp r+t ) 

Bn(¥) 

Since f p (B N (/ip*)/B N (/i)) = (as can be easily seen from (jl.3p and Legendre's formula 
v p (n!) = ^fcliLi^J)) this amounts to prove that 
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which is the content of the lemma with r + t instead of r and h instead of m, with 
w < p r < p r+t . 

Therefore, from now on, we assume that gcd(m,p) = 1 (however, this assumption will 
only be used after (15.51) ). Since j; p (BN(mp r )/BN(m)) = 0, we have to prove that 

Bn(iu + mp r ) 



Bivj(mp r 



> 



or, in an equivalent form, that 



k oo 

££!(£ 

j=l i=l 



i=l 



aiij (w + mp 



£ 

i=i 



fii,j(w + mp r 



- £ 



i=i 



oiijmp 
p e 



Vj 

£ 

i=l 



(3 i)j mp r 



P 



>0, (5.3) 



where aij, flij, p,j,r)j are the parameters associated to Nj. 
If £ <r, then for any j G {1,2,..., k}, 



£ 

i=l 



Moreover, 



ctijmp 
pi 



£ 

i=l 



£ 

i=l 



f3j,jmp r 



i-'-j 



'ij 



mp 



jr-t 



0. 



i=l 



i=l 



otij(w + mp r 
pi 



-£ 

i=i 



(3 it j(w + mp r ) 



P 



> 



because of Lemma IT2lf m) with N — Nj. It therefore suffices to show 



k oo 



££ £ 

j=l e= r +l \ v i=l 



a>ij{w + mp r ) 



P 



-£ 

1=1 



f3ij(w + mp r ) 



£ 

i=l 



pi 



ctijinp 
pi 



Vj 

£ 

i=i 



(3i,jrnp r 
pi 



>0, (5.4) 



(The reader should note the difference to (15.31) occurring in the summation bounds for I 
For £ > r, set xg = {mp r /p e } and ye = {{w + mp r )/p £ }. Using again J2i=i a i,j~J2l=i 
0, we see that the left-hand side of (15.41) is equal to 



k oo / y Vj \ / Mj Vj 

j=l £=r+l \ ^ 1=1 i=l ' ^ i=l i=l 



(5.5) 



We now claim that xe < ye for I > r. To see this, we begin by the observation that, 
since m and p are coprime and I > r, the rational number m/p l ~ r is not an integer. It 
follows that 



xe + 



P 



i-r 



m 



P 



P 



l-r 



< 1. 
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Hence, since w < p r , we infer that 
On the other hand, we have 

m 



w 

X t + -j<l. 



w 



w w 



Since w > 0, we obtain indeed ye > Xg, as we claimed. 

Using xi < yg together with Lemma W2\ii) . we see that, for i > r and j = 1, 2, ... k, we 
have 

Mi % % 

i=l i=l i=l i=l 

which shows that the expression in ( 15. 5ft is non-negative, thus establishing ( 15.41) and also 

( 15. 3p . This finishes the proof of the lemma. □ 



We conclude this section with a result which was announced in item (b) of the remarks 
after Theorem [2 It is used nowhere else, but we give it here for the sake of completeness. 
It is a generalisation of Lemma HI By the same techniques used to prove Theorem [21 it 
enables one to prove that qi,N(^) 1 ^ BN< ' 1 ' ) £ ^[N] ( see Remark [T] in Section [2]). 

Lemma 14. For any vector N and any integer m > 1, we have that Bn(1) divides Bn^), 
where Bjy(m) is the quantity defined after ( 12. ip . 

Proof. Obviously, it is sufficient to prove the assertion for k — 1 and N = (N). Let A 
be the function associated to iV as defined in Lemma [121 We want to prove that, for any 
prime p, we have v p (B^r(m)) > v p (B N (l)). We can assume that m and p are coprime 
because v p ('B N (mp t )) = v p (B N (m)) for any integers m, t > 0. 
Now, when gcd(m,p) = 1, we have that 

oo oo 

«p(B*(ro)) = £ A(m/p<) = ^A({m//}) 
i=i e=i 

oo 

1=1 

Here, we used the 1-periodicity of A for the second equality. For the inequality, we used 
that {m/p e } > l/p e (because gcd(m,p) = 1 implies that mjp 1 is not an integer) and the 
(partial) monotonicity of A described in Lemma IT2T u). □ 

6. Proof of Lemma Q] 

The assertion is trivially true if \La/p\ = 0, that is, if < a < p/L. We may hence 
assume that pj L < a < p from now on. 
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We write a ijm , /3 i;m , p m , and r\ m for the parameters associated to N m , m = 1, 2, . . . , k. 
We may assume that, without loss of generality, max(A^ 1; . . . , N^) = N k . Then, using again 
Lemma fT2Tm). 

— 

=1 e=i \i=i L ^ J i=i 

a i;k (a + pj) _ Pi,k(a + pj 



D (B N (a + PJ ))=EE E 



P 



oo / fik 

£=i \i=i 



P 



P 



with 



V-k Vk 

i=i i=i 

On the other hand, by definition of the harmonic numbers, we have 

H LjHLa/pi - H Lj = — - + + ■■■+ - - 

It therefore suffices to show that 

w p (B N (a + pj)) > 1 + v p (Lj + e) 

for any integer e such that 1 < e < \_La/p\ . We have 

a + jp a — pej L pj + pe/L 
pi pi pi 



(6.1) 



6.1. First step. We claim that 



'a +JP 
pi 



> A, 



'pj+pe/L* 



P 



(6.2) 



To see this, we first observe that 

o A, io 1 -norinnip 



because A k is 1-periodic. 
We now claim that 



P 



+ 



P 



< 



P 



< 1. 



, , ( 6 - 3 ) 

Indeed, positivity is clear and we now concentrate on the upper bound. We write j = 
up l ~ l + v with < v < p . Hence, 



pj + pe/L \ 



= <u + 



pv 



+ pe/L\ 
P l J 



v ^pe/L 



\ P e j { p l J \p l 1 p l 

Since < e < [La/p\ < L, we have < < 1/p^ 1 and therefore 



< 



v 



P 



i-i 



pe/L v 

- — - — < — 

pi pi 



-i 



p 



:-i — 



< 1 
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(where the last inequality holds by definition of v), whence 

pv+pe/L 

Therefore, we have 



a — pe/L fpj+pe/L\ a— pe/L pv+pe/L a v 



Since < 1 and a < p, we necessarily have 



a v 
pr p t 1 



as desired. 

Since a ~ p ^ L > 0, it follows from Lemma \TT( i).(ii) (with A = A*.) and (16.31) that 



a -pe/L t fpj+pe/L\\ >A / f pj+pe/L \\ =A fpj+pe/L\ 



p 1 p J/ V I p J / \ p J 

Thus, we have proved the claim (16. 2p made at the beginning of this step. 

6.2. Second step. Let us write Lj + e = (3p d , where d = v p (Lj + e), so that 

pj +pe/L /3p d+1 ~ e 
p~ e = L ' 

We have proved in the first step that 

v p {B N (a + pj)) > J^AJ^— . (6.4) 
i=\ ^ ' 

Now we claim that cannot be an integer. Indeed, if it were, then L^p l ~ l = 

j3p d = Lj + e for a suitable integer 7. It would follow that L divides e, contradicting 
1 < e < La/p < L. Furthermore, for i < d + 1, the denominator of — is obviously 
at most L. Since L < Nj., it follows then from Lemma fl~2lfa). again with A = A&, that 
Ak(j3p d+1 ~ e / L) > 1 for any £ in {1, 2, . . . , d + 1}. Use of this estimation in (16. 4p gives 

v p (B N (a + pj)) >d+l = l + v p (Lj + e). 

This completes the proof of (16.11) and, hence, of Lemma [TJ 



7. Proof of Lemma [2] 

We want to use Proposition [1] with A(m) = g{m) = "B-^(jn). Clearly, the proposition 
would imply that S(a, K, s,p, m) G p s+1 B N (m)Z p , and, thus, the claim. So, we need to 
verify the conditions in the statement of the proposition. 
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Condition (i) is true since Bn(0) = 1. Condition (ii) holds by the definitions of A(m) and 
g(m). To check that Condition (Hi) holds is more involved. The proof will be decomposed 
in three steps. The reader should recall that 

k 

B N (m) := JjB Wj (m), 

i=i 

where B N .(m) is given by (11.31) . or, alternatively (cf. [3TJ Lemma 4], respectively flll.ip 
below) as 

B Nj (m) = C% J] ^f^, (7.1) 

m! 

£=1 

where Cjy. and the r^-'s are defined as in Subsection 11.21 Expression (17.11) will be useful 
in the first step below, while the direct use of Expression (jl.3p would lead to much more 
involved computations. 

7.1. First step. Let us fix j G {1,2,..., k}. We set D N . := Nf viNs) C N ., which is an 
integer. 

We claim that 

B Nj (v + up + np s+1 ) = B Nj (v + up) 
B^.( M p + ^+ 1 ) ~ B Nj (up) [P h 1 • ' 

where 0(R) denotes an element of RL P . To prove (17.21) . we observe that 

b Nj (v+u P + np^) _ d v N] rrgj nr=i + g - i) ^ + uN jP + un jP ^) 

B N .(up + np s+1 ) ^ v + up + np s + l )(v - 1 + up + np^ 1 ) • • • (1 + up + np^ 1 ))^ 

(7.3) 



(d\ uif } n:=i + (< - i)iv, + uN jP )) + o^ 1 ; 



((u + up){v - 1 + up) ■ ■ • (1 + wp)) 1 ^ + C(p s+1 ) 



identities (|7.3p and (|7.5|) are immediate consequences of the alternative form (|7.ip of B^v ■ Zudilin 
used them in his proof of the following stronger version of (|T. 2[) : 

B Nj (v + up + np s+1 ) B Nj (v + up) , s+1 
B N .(up + np*+i) B N] (up) [ +U(P )} - 

However, for this, he assumes that p divides Nj (see [3TJ Eq. (35)]). Here, we do not assume that p divides 
Nj, and therefore we obtain the weaker equality (|7.2p . which is fortunately enough for our purposes. 
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If v = 0, then (17.21) holds trivially. If v > 0, then, together with the hypothesis v < p, 
we infer that (v + up)(v — 1 + up) ■•■(! + up) is not divisible by p, and thus we have 



1 



(l + 0(p s+1 )). 



((v + up)(u - 1 + up) • • • (1 + up)Y {Nj) + 0(p s+1 ) 

(0 + up)(v - 1 + up) ■ ■ • (1 + up))^' 1 
Hence, 

(gfe n£T j) nr =1 + g - w + ^)) + <?(p s+1 ) 

((« + up)(v - 1 + up) • • • (1 + up)Y (Nj) + 0(p s+1 ) 

_ d v Nj ng } rgu fa* + (j - w + ^p) 

((U + ttp)(u - 1+ Up) • • • (1 + Mp)) ¥,(7Vj) 

+ g(p- +1 ) 

(0 + up)(u - 1 + up) • • • (1 + up)Y {N3) ' 

which proves (17. 2p because 

(f + -up) (f — 1 + up) •••(! + up) p 



and 



^ ngg rou fa* + g - ^ + ^-p) b ^ (v + up) 

((u + up){v - 1 + up) • • • (1 + up)) 9{Nj) B ^ M 

A side result of (17. 5p (which was actually used to prove (I7.2[) ) is that 

Bj^ (u + up) 



(7.5) 



Bjv, (up) 



We deduce from this fact and from (17. 2p that 

n yr^T' = n (y^ + 0(P -)) = n y^ + o^j, 

J= i B^up + np^ 1 ) B Nj (up) J ai B^(up) 



or, in other words, 



b n(^ + up + wp s+1 ) = Bjy(u + up) s+1 
B N (up + np s +!) B N (up) lP J ' 1 J 



2:5 



7.2. Second step. Let us fix j G {1, 2, . . . , k}. The properties of T p imply that 
B N .(up + np^) _ f ^ ^Y^l + g^up + np^)) 



B Nj (u + np s ) Y^ Li Y p (l + ^(up + np^)) 

ir ,-,, Eir P (i + ^p) + Q(^ +1 ; 

nEir p (l + Pijup) + 0(p^ 



'^ ftSMS ' 1 ^ 8 (7 - 9) 

where (i) of Lemma [TT1 is used to see (17.71) and (17.101) . and (ii) is used for (17. 8p . Equa- 
tion (I7.9P holds because T p {m) is never divisible by p for any integer m. 
Hence, taking the product over j — 1, 2, . . . , k, we obtain 

B N (wp + np s+1 ) B N (wp) 



B N (w + np s ) B N (u) 



(l + 0(p s+1 )). (7.11) 



7.3. Third step. We now multiply the right-hand and left-hand sides of (I7.6p and (17.111) . 
After simplification, we get 

B N (t; + up + np s+1 ) = B N (v + up) . + y+is\ + BnM q^+x\ 
B N (u + np s ) B N (w) B N (u) 

We can rewrite this as 

B N (v + up + np s+1 ) = B N (n + np s ) . s+1 . B n (m P ) B N (?z + rip a ) s+1 

B N (i; + up) B N (u) 1 lP B N («) ' B N (v + up) {P ] 

= B N (u + np s ) + B n (m + np*) Q , s+ i^ + B N (M + np 5 ) Q s+1 
B n (m) B n (m) B N (-u + -up) 

(7.12) 

where the last line holds because t> p (B N (up)/B N («)) = 0. 

If we compare (14. 2 j) (with A(m) = = Bjy(m)) and (17.121) . we see that it only 

remains to prove that we have 

B N (,W) G B N (n) ^ B N (, + ^) B N (n) 

B N (u) B N (w + Mp) B^{v + up) B^{v + up) 

The first assertion in (17.131) can be rewritten as 

B^W) B N (r, + M p) 

B N (n) B n (m) p ' 1 ; 

while the second assertion can be rewritten as 

B N (w + np 



B N (n) 



G Z p . (7.15) 
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Now, the assertion (17.151) is the special case w = u, m = n and r = s of Lemma [T3l while 
( I7.14p follows from (I7.15P combined with the special case w = v, m = u and r = 1 of 
Lemma [131 

This completes the proof of the lemma. 

8. Proof of Lemma [3] 

The claim is trivially true if p divides m. We may therefore assume that p does not 
divide m for the rest of the proof. Let us write m = a + pj, with < a < p. Then 
comparison with (12. 5p shows that we are in a very similar situation here. Indeed, we may 
derive (12.91) from Lemma [TJ In order to see this, we observe that 

Lap 3 

H Lmp s - H LlmMpS+ i = Ljv s+i + £ 

£ = 1 

[La/p] Lap 8 1 



] Ljp s+1 + ep s+1 Ljp s+1 + e 

p s+1 \e 

1 ^ 1 

= ^t(^+lw,j - h Lj ) + g LjpS+ i + £ - 

p a + x \e 

Because of v p (x + y) > min{f p (x), v p (y)}, this implies 

v p (H Lmp s — H L i m / p ^ p s+i) > min{ — 1 — s + v p (H L j + \_L a / p j — H Lj ), —s}. (8.1) 
It follows that 

V p (B N (m)(H Lmp s - HLlrn/pjps+iU 

> -1 - s + min$v p [B N (a+pj)(H Lj+ i La/pi - H Lj )), 1 + v p (B^(a + pj))\ . (8.2) 
Use of Lemma [1] then completes the proof. 

9. Proof of Lemma [5] 

We follow the same approach as the one of the proof of Lemma [1] in Section [6j In partic- 
ular, the first part below is completely parallel to the proof of Lemma [TJ We nevertheless 
include it here for the sake of readability and for later reference. On the other hand, since 
Lemma makes a stronger divisibility assertion than Lemma dj much more work is needed 
to arrive there: the corresponding arguments form the contents of the second and third 
part of this proof. 

We start again by observing that the assertion (13.41) is trivially true if \La/p\ = 0, that 
is, if < a < p/L. We may hence assume that p/L < a < p from now on. A further 
assumption upon which we agree without loss of generality for the rest of the proof is that 
iV J fe = max(JVi,...,JV Jfe ). 
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9.1. First part: a weak version of Lemma [5]. In a first step, we prove that 

B N (a + pj) (H Lj+[LaM - H Lj ) E pLp . (9.1) 
(The reader should note the absence of the term Mn/Ol in comparison with (13.41) .) 
For the proof of (19.11) . we note that the p-adic valuation of B-^(a + pj) is equal to 

k oo 



,(B N (a+pj)) =J2J2 



Ni[a+pj] 
pi 



Ni 



a + PJ 

pi 



i=l 1=1 

Obviously, all the summands in this sum are non-negative, whence, in particular, 



v p (Bn(a + pj)) > 



( 


N k (a + pj) 


-N k 


a+pj 


) 




pi 




pi 





(9.2) 



On the other hand, by definition of the harmonic numbers, we have 

1 



H 



Lj+[La/p\ 



H Lj 



1 1 

+ 



Lj + 1 Lj + 2 



H h 



Lj + [La/p\ ' 



It therefore suffices to show that 



v p (B N (a + pj)) > 1 + max v p (Lj + e) 

i<e<L-^ a /pJ 



(9.3) 



The lower bound on the right-hand side of (19. 2p can, in fact, be simplified since < a < p; 
namely, we have 

1 ' ' ' ' (9-4) 



a + pj 




3 


pi 




y-i_ 



For a given integer e with 1 < e < [La/p\, let Lj + e = p d j3, where d = v p (Lj + e). If 
we use this notation in (I9.2p . together with (19.41) . we obtain 



,(B N (a + pj)) > J2 



i=i 



N k a N k e , N k (3 



pi 



Lp 



i-i 



+ 



-P 



d+l- 



Lp 



Since £ < \La/p\ , we have - j^0r > 0, whence 



N k a _ _N^_ N k p d+1 _ e 
pi • '-i ' - ; 



Clearly, we also have 



Lp"- 1 



> 



Lp e ~ l L 

If we use ( 19. 6 1) and (19.7ft in ( 19. 5ft . then we obtain 



< 



,(B K {a + pj))>^2 



-P 



d+l-t 



Upd+l- 

L 



(9.5) 
(9.6) 

(9.7) 
(9.8) 
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By the same argument as the one that we used in the second step of the proof of Lemma[T]in 
Section [BJ the rational number ^-r — is not an integer. However, the fact that (3p d+1 ~ e /L 
is not an integer entails that 



L 



i 



as long as £ < d + 1. Multiplication of both sides of this inequality by Nk leads to the 
chain of inequalities 



N k (3 



-P 



d+l- 



-N, 



> — > 1 
~ L ~ 



(it is here where we use the assumption L < N k = max(iVi, . . . , Nk)), whence 



-N k 



L 



> h 



provided I < d + 1. Use of this estimation in (19.81) gives 

v p (B N (a + pj)) >d + l = l + v p (Lj + e). 
This completes the proof of (19.31) . and, hence, of (19. ip . 

For later use, we record that we have in particular shown that for any 



D < 1 + max vJLj + e) 

i<e<LWpj 



we have 



D 

E 



Ma + pj) 
pi 



N, 



a + pj 
pi 



> D-l. 



(9.9) 



We now embark on the proof of (13.41) itself. 
9.2. Second part: the case j = 0. In this case, we want to prove that 

Bw(a)Hi La / p ^ e p—^-Z p , 
or, using ( 12. 3D (in the other direction), equivalently 



Bn(a)H La E 



• P ■ 



(9.10) 



(9.11) 



The reader should keep in mind that we still assume that p/L < a < p, so that, in 
particular, a > 0. 

If p > N)~ — max(iV 1 , . . . , iV fc ), then our claim, in the form (I9.10p . reduces to 
BN(a)H^ La / p ^ G pLp., which is indeed true because of (19. ip with j = 0. 

Now let p < Nk- By Lemma H] and the definition of 0£, our claim, this time in the form 
(19. lip , holds for a = 1. So, let a > 2 from now on. 
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In a similar way as we did for the expression in (19. ip . we bound the p-adic valuation of 
the expression in (19. lip from below: 



k oo 



,(B^(a)H La )=J2Yl 



i=l 1=1 
k oo 

8=1 1=1 
k oo 

i=l i=l 

2N k 



-Ni 



> 



> 



V 



P 



p l 

m 
pi 

oo 

1=2 
k oo 

+ ££ 

»=i i=i 



a 



+ v p (H La ) 



- [logp La\ 



[\og p Lp\ 



2N h 



P 



k—1 oo 

i=i e=i 



m 
pi 



- H p l\ -1 



> max{l, [L/pJ} + J> p (iV i !) - [log p Lj - 1. 



i=i 



If p = 2, then we can continue the estimation (19.131) as 



(9.12) 
(9.13) 



V 2 



(B N (a)H La ) > Y^MNi?) ~ [log 2 L\ = v 2 (M N /Q L )., 



i=i 



(9.14) 



where we used the simple fact v 2 (H L ) = — [\og 2 L\ to obtain the equality. (In fact, at 
this point it was not necessary to consider the case p = 2 because a < p and because we 
assumed a > 2. However, we shall re-use the present estimations later in the third part of 
the current proof, in a context where a = 1 is allowed.) 
From now on let p > 3. We use the fact that 



x 



> [\og p x\ +2 



(9.15) 



for all integers x > 2 and primes p > 3. Thus, in the case that L > 2p, the estimation 
(I9.13P can be continued as 

k k 
v p (B N (a)H La ) > 1 + [log p [L/p\\ +^ Vp (W) - [\og p L\ > = ^p( M n), 

i=l i=l 

implying (19.111) in this case. If p < L < 2p, then the estimation (19 . 1 3[) can be continued as 

k 

v p (B N (a)H La ) > 1 + J2v P {N i \) - 2 = v p {M N /Q L ), 

i=l 
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implying (19.111) in this case also. Finally, if L < p, it follows from (19. 13[) that 

k 

v p (B N (a)H La ) > 1 + J2 v p(Ni\) - 1 = v p (M N ), 

i=i 

implying (19.111) also in this final case. Thus, (19. 101) is established. 



9.3. Third part: the case j > 0. Now let j > 0. If p > N k = max(iVi, . . . , N k ), then 
(13. 4p reduces to 



B N (a + pj) (H 



Lj+[La/p\ 



- H Lj ) e P z 



which is again true because of ( 19. II) . 

Now let p < N k . The reader should keep in mind that we still assume that p/L < a < p, 
so that, in particular, a > 0. In a similar way as we did for the expression in (19.11) . we bound 
the p-adic valuation of the expression in (13.41) from below. For the sake of convenience, 
we write T\ for maxi< e <LL a / p j v p (Lj + e) and T 2 for [log p (a + pj)\. Since it is somewhat 
hidden where our assumption j > enters the subsequent considerations, we point out to 
the reader that j > implies that T% > 1; without this property the split of the sum over 
i into subsums in the chain of inequalities below would be impossible. So, using the above 
notation, we have (the detailed explanations for the various steps are given immediately 
after the following chain of estimations) 



,(^B N (a + pj) (H Lj+[LaM - H Lj ) 



k oo 

EE 

i=l t=\ 

p 



Ni(a + pj) 



P 



a + pj 
P . 



a+pj 



J +v p (H Lj+lLaM -H Lj ) 



min{l+Ti,T 2 } 



+ 



E 



1=2 



Nk{a + P]) 
p l 



a+pj 



+ E 

^=min{l+Ti,T 2 }+l 
k—l oo 

+EE 

i=i e=i 



N k {a + pj] 



P 



Njja + pj] 
p l 



a + pj 
p l 



a + pj 

pi 



+ v p (H Lj+ i LaM - H Lj ) 



> 



N k a 
P . 



+ min{l + T 1 ,T 2 }-l + ^ 



1=1 £=T 2 +1 



Njja+pj] 
pi 



-N, 



a+pj 
pi 



> 



+ v p (H Lj+[LaM - H Lj ) 
N k a 



(9.16) 



P 



+ T X + v p (H Lj+[LaM - H Lj ) + min{0, T 2 -T l - 1} 
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+E E 

»-l £=Llog p (a+pi)J+l 



Ni{a+pj) 



N 



a + pj 



P 



k oo 



Ni a + p j 



P^ pL log p( a+p ^J 



> max {1, [L/p\ } + min{0, T 2 - 2\ - 1} + ^ ^ 

i=l £=1 

> max{l, [L/p\}+ [log p {a + pj)\ - [logp (Lj + [La/p\)\ - 1 
N a+ pj 



k oo 



+EE 

i=l £=1 



p^ pL log p( a+p ^J 



fc oo 



> 



max{l, [L/pJ} + [log p jj - [log, (Lj + [La/p\)\ 



i=i f=i 



(9.17) 
(9.18) 

(9.19) 
(9.20) 



> max{l, [L/p\}+ [\og p j\ - [log p Lj - 

k 

i=i 



logp j + 7 L l «/pJ 



> max {1, [L/pJ } - [log p Lj - 1 + u p (M N ). 
Here, we used (19.91) in order to get (19.161) . To get (19.181) . we used the inequalities 



N k a 
p _ 



> 



Nk 
p 



> max {1, \_L/p\ } 



and 



(9.21) 
(9.22) 

(9.23) 
(9.24) 



Ti + v p (H Lj+ i La / pi - H Lj ) > 0. 
To get (19191 . we used that 

T 2 _ Tl _ i > [l ogp (a + pj)J - [log p (Lj + [La/p\)\ - 1 

and 

[logp(a + pj)\ - [logp (Lj + [La/p\)\ - 1 = [log p jj - [log p (Lj + [La/p\)\ < 0, 
so that 

min{0,T 2 - Tx - 1} > [log p (a + pj)J - [log p (Lj + LLa/pJ)J - 1. (9.25) 

Next, to get 



we used 



N a + p j 



p^ pL io gp(°+pj)J 



> 



Ni 
pi 



To get fl9T2H . we used 

[logp (Lj + [La/p\)\ < [\og p L\ + 



iog P (j + -^lwpjJ 



(9.26) 



(9.27) 
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Finally, we used j\Lajp\ < 1 in order to get (I9.22p . 

If we now repeat the arguments after (19.131) . then we see that the estimation (I9.22p 
implies 

v p (Bn(a + pj) {H Lj+[LaM - H Lj ) ) > v p (M N /6 L ) . (9.28) 

This almost proves (13.41) . our lower bound on the p-adic valuation of the number in ( 13. 4ft 
is just by 1 too low. 

In order to establish that (13.41) is indeed correct, we assume by contradiction that all the 
inequalities in the estimations leading to (19.221) and finally to (I9.28P are in fact equalities. 
In particular, the estimations in (19.231) hold with equality only if a = 1 and, if L should be 
at least p, also [Nk/p\ = \L/p\. We shall henceforth assume both of these two conditions. 

If we examine the arguments after (I9.13P that led us from (19.221) to (19.281) . then we see 
that they prove in fact 



■) p (B N (a + pj) {H Lj+[La/pi - H Lj ) ) > 1 + v p (M N /Q L ) 



(9.29) 



except if: 

Case 1 
Case 2 
Case 3 
Case 4 



p = 2 and [L/2\ = 1; 
p > 3 and p < L < 2p; 
p = 3 and [L/3\ = 2; 
L < p. 



In all other cases, there holds either strict inequality in (19.151) with x = \_L/p\, or one 
has v p {Ql) > 1 and is able to show 

v p (B N (a + pj) (H Lj+[La/pi - H Lj ) j > v p (M N ), 

so that (I9.29P is satisfied, as desired. We now show that (19.291) holds as well in Cases 1-4, 
thus completing the proof of (13. 4p . 

Case 1. Let first p = 2 and L = 2. We then have 

min{0, T 2 - Tx - 1} = min{0, Llog 2 (2j + 1)J - v 2 {2j + 1) - 1} 

= min{0, Lbg 2 (2j + 1)J - 1} = > -1, 

in contradiction to having equality in (I9.25p . 

On the other hand, if p = 2 and L = 3 then, because of equality in the second estimation 
in (I9.23p . we must have = 3. We have 

1 



H 



Lj+lLa/p] 



H 



H 



3.7+1 



H 



3.7 



3J + 1 

If there holds equality in (19.251) . then Lj + [La/p\ = 3j + 1 must be a power of 2, say 
3j + 1 = 2 e or, equivalently, j = (2 e — l)/3. It follows that 



a + pj 



p p\}°s. P ( a +Pi)\ 



3 


l + 2j 




3 2 e+1 + 1 


= 2 > 1 = 


3 




N k 


2 


2 Llog 2 (l+2j)J 




2 3-2^ _ 


_2\ 




. P . 
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in contradiction to having equality in (I9.26P with i — 1. 
Case 2. Our assumptions p > 3 and p < L < 2p imply 

H Lj+ i La/pi - H Lj = H Lj+1 - H Lj = 



Lj + r 



Arguing as in the previous case, in order to have equality in (I9.25p . we must have Lj + 1 = 
f ■ p e for some positive integers e and / with < / < p. Thus, j = (/ • p e — 1)/L and 
p < L. (If p = L then j would be non-integral.) It follows that 



a + pj 



If / = 1, then we obtain from f 1 9 . 3 j) that 
N k a + pj 



_ f ■ p e+1 + L-p 

P l . p [^S P ((f-P s+1 +L-p)/L)\ 



(9.30) 



P p\}°Sp( a +Pj)\ 



Nk p e+1 + L -p 
p L ■ p 



e-l 



> 



P 



e+1 



L — p 



pe 



> 1 = 


L 




N k 










.P. 




. P . 



in contradiction with having equality in (19.261) with £ = 1. 
On the other hand, if / > 2, then we obtain from (19.301) that 



a + pj 



P p[ l °Sp(a+pj)\ 



> 



f ■ p e+1 + L-p 



P 



,e+l 



p 


>/>! = 


L 




Nk 




.P. 




. P . 



again in contradiction with having equality in (19.261) with 
Case 3. Our assumptions p = 3 and =2 imply 



H 



Lj+lLa/p\ 



H 



Lj 



H 



Lj+2 



-H 



Lj 



1. 



+ 



1 



Lj + 1 Lj + 2 



Similar to the previous cases, in order to have equality in f!9.25j) . we must have Lj+e = f-3 e 
for some positive integers e, e, / with < e, f < 3. The arguments from Case 2 can now 
be repeated almost verbatim. We leave the details to the reader. 

Case 4. If L < p, then p/L > 1 = a, a contradiction to the assumption that we made 
at the very beginning of this section. 



This completes the proof of the lemma. 



10. Proof of Lemma [7] 

We proceed in the same way as in the proof of Lemma [3] in Section [HI Again, the claim 
is trivially true if p divides m, so that we may assume that p does not divide m for the rest 
of the proof. Let us write m = a + pj, with < a < p. Then comparison with (13.41) shows 
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that we are in a very similar situation here. Indeed, we may derive (13.71) from Lemma [51 
In order to see this, we use (18.11) to deduce 



B^f{m)[H Lmp s — -£/LLm/pjp s + 1 )) 

> -1 - s + min {v p (^B N (a + pj)(H Lj+[LaM - H Lj )), 1 + v p (B N (a + pj)J } . 
Use of Lemmas H] and [5] then completes the proof. 

11. The equivalence of Zudilin's and our definition of H N (m) 

Zudilin's definition of the quantity Htv(to) deviates from (jl.4p . In this final section, we 
show that our definition is equivalent to Zudilin's. 

Lemma 15. Let m be a non-negative integer, and let N be a positive integer with associated 
parameters ai,f3i,[i,n (that is, given by fll.il) and (ll.2p . respectively). Then 

<p{N) 

H N (m) = H ( r j/ N ' m ) - V{N)H{1, to), 

where H(x, m) := Y^n=o an( ^ w here rj e {1, 2, . . . , iV} form the residue classes modulo 
N which are coprime to N . As before, (p{ . ) denotes Euler's totient function. 

Proof. For iV = 1, we have Hi(m) = 0, so that the assertion of the lemma holds trivially. 
Therefore, from now on, we assume N > 2. 

We claim that, for any real number to > 0, we have 

^ ) r(m + r J /iV) _ n; =i rK-m + l) 
r(m + 1)^)11 T( rj /N) nLi r (/ 5 i m + 1 )' 

where T(x) denotes the gamma function. This generalises Zudilin's identity (11.31) to real 
values of m. We essentially extend his proof to real m, using the well-known formula [4, 
p. 23, Theorem 1.5.2] 

T(a) r f a + - ] rfa+-V--rfa + ^—^1 = n^~ an {2Ti)^l 2 Y(an), (11.2) 
\ n J \ n J \ n J 

valid for real numbers a and positive integers n such that aiV is not an integer < 0. 
Indeed, as in the Introduction, let pi,p 2 , . . . ,pe denote the distinct prime factors of N. 
(It should be noted that there is at least one such prime factor due to our assumption 
N > 2.) Furthermore, for a subset J of {1,2, ...,£}, let pj denote the product rX/eJ^j 
of corresponding prime factors of N. (In the case that J = 0, the empty product must 
be interpreted as 1.) Then, by the principle of inclusion-exclusion, we can rewrite the 
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left-hand side of ( 111.11) in the form 



C]y |J| even |J| odd 



r(m + n,c {1 , 2> ... /} n^r r (m + **) il iK2 M n^r r ( w ■ 

\J\ odd |J| even 

To each of the products over i, formula (111.21) can be applied. As a result, we obtain the 
expression 

m n*w • G0" H¥) *r(«jL + i) ILsw „r ( i) 

Ojy |J| even |J| odd 



ILJC{1,2,...,£}{ PJ ) l \ m pj +l ) |J|even 



|J| odd 

, x-miV/ PJ 

Hjg{l,2,...,nUJ " " V'"/./ 

Lvjy kI even 



r(m+1)¥W J^V'^H 



11.3) 



|J| odd 

where the simplification in the exponent of N/pj is due to the fact that there are as many 
subsets of even cardinality of a given non-empty set as there are subsets of odd cardinality. 
Since, again by inclusion-exclusion, 

E £- E £ = "nKH*), 

1 o £l- rJ rrfi n >?1 ^ ^ ~J AT \ r ' 



jc{i,2,...,ey J jc{i,2,...,£} p|jv 

|J| even |J| odd 



we have 



l |J|even [[j=l^{ a j m + 1 > 



r (m + i)^» njai2 , } r( ro £ + i) ni ri r(ft-m + D 



|J| odd 



and 



ni\T-mN/pj 
jc{i,2,...,ey* 

l J l cvcn _ N ~mtp(N) 

n,c { i, 2l ... )n ^- mjV/w 

|J| odd 

Finally, consider a fixed prime number dividing N, pj say. Then, using again (j 11.4ft . we 
see that the exponent of pj in the expression (I11.3P is 

m \ ^ N m \^ N mJV-rr / 1\ m (f(N) m<p(N) 

|J| odd, j^J |J| even, j^J p¥=Pj 
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If all these observations are used in (111.31) . we arrive at the right-hand side of flll.ip . 

Now, let us call b(m) the function defined by both sides of flll.ip . and let ip(x) = 
r'(x)/T(x) be the digamma function. We will use the well-known property (see jU p. 13, 
Theorem 1.2.7]) that ip(x + n) —ip(x) = H(x, n) for real numbers x > and integers n > 0. 

By taking the logarithmic derivative of the right-hand side of flll.ip . we have 

T7-y = a M a i m + !) - J2 PMPj™ + !) 

1 ' 3=1 j=l 

= $>;Wi) + H a . m ) +# /%m ) 

3=1 3=1 
3=1 3=1 

= Htf(ro), (11.5) 

because J2j=i a j = X^=i/%- ^ a l so follows that 6'(0)/6(0) = 0. 

On the other hand, by taking the logarithmic derivative of the left-hand side of fill. II) . 
we also have 

b'( ) v(N) 

= hg(C N ) + V^(m + r,/N) - ip(N)^(m + 1). 
b{m) ^— ^ 



Since V(Q)/b(0) = 0, we have log(Cjv) = - EJ=i H r j/ N ) + <p(N)i/;(l) and therefore, 

(^(m + r,-/iV) - 4>(rj/N)) - <p(N) (ip{m + 1) - ^(1)) 



6(m) 

3=1 

The lemma follows by equating the expressions (111.51) and (I11.6P obtained for b\m)/b(m). 

□ 
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